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Abstract 

Selective ultrafilters are characterized by many equivalent properties, 
in particular the Ramsey property that every finite colouring of [N] 2 has a 
homogeneous set U £lA, and the equivalent property that every function 
is nondecreasing on some U £hi. Natural weakenings of these properties 
led to the inequivalent notions of weakly Ramsey and of quasi-selective 
ultrafilter, introduced and studied in [1] and [4], respectively. Call U 
weakly Ramsey if for every finite colouring of [N] 2 there is U £ IA s.t. [U] 2 
has only two colours, and call IA f -quasi-selective if every function g < f is 
nondecreasing on some U £ W. (So the quasi-selective ultrafilters of [4] are 
here id-quasi selective.) In this paper we consider the relations between 
various natural cuts of the ultrapowers of N modulo weakly Ramsey and 
/-quasi-selective ultrafilters. In particular we characterize those weakly 
Ramsey ultrafilters that are isomorphic to a quasi-selective ultrafilter. 

Introduction 

Special classes of ultrafilters over N have been introduced and variously applied 
in the literature, starting from the pioneering work by G. Choquet [51 [5] in 
the sixties (see e.g. [S]). Particular attention received the class of selective 
(also called Ramsey, or in French absolute) ultrafilters. It is well known that 
the ultrafilter U is selective if and only if every finite colouring of [N] 2 has a 
homogeneous set U G U {i.e. [U] 2 is momochromatic), or equivalently if and 
only if every function / : N — » N is nondecreasing on some U eW. 

Allowing sets U such that [U] 2 is dichromatic in the first characterization 
led to the notion of weakly Ramsey ultrafilter over N, introduced and studied 
in [I] (see also [H]). On the other hand, restricting the second characterization 
to functions smaller than the identity defines the quasi-selective ultrafilters over 
N, introduced and studied in [4]. Quasi-selective ultrafilters have independent 
interest, because they are necessary in modelling the "Euclidean numerosities" 
of point sets considered in [3] , as well as in providing the so called "fine densities" 
of sets of natural numbers in [TP] , 
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In this paper we make a comparative study of weakly Ramsey and /- quasi- 
selective ultrafilters, the latter class being the natural parametric generalization 
of quasi-selective ultrahlters, where a function / : N — > N replaces the identity 
in the original definition of [I]. 

It is worth mentioning that, on the one hand, selective ultrafilters are simul- 
taneously weakly Ramsey and quasi-selective, while in turn both these classes 
are P-points. On the other hand these classes are distinct, provided that there 
exist a selective and a non-selective quasi-selective ultrafilter. The existence of 
these ultrafilters is not provable in ZFC, but follows from mild set theoretical 
hypotheses, e.g. the Continuuum Hypothesis CH, or Martin's Axiom MA. The 
study of weak sufficient conditions for the existence of all the various kinds of 
these ultrafilters seems to be an interesting field of set theoretic research, very 
little explored up to now. 

The paper is organized as follows. In Section [T] we introduce the class of /- 
quasi-selective ultrafilters on N, and we study their properties, generalizing some 
results of [3] . In section [5] we study the weakly Ramsey ultrafilters introduced 
in PP, and we give a complete classification in terms of the mutual ordering 
of three natural cuts of the corresponding ultrapowers of N. We thus specify 
also the respective properties of "quasi-selectivity" . Final remarks and open 
questions may be found in the concluding section |3] 

In general, we refer to [B] and [3] for definitions and basic facts concerning 
ultrafilters and ultrapowers. 

The author is grateful to Mauro Di Nasso for many useful discussions, and 
to Andreas Blass for some basic suggestions. 

1 /-quasi-selective ultrafilters 

Throughout this paper Li is a nonprincipal ultrafilter on N, and all functions are 
N — > N, unless different mention is made explicitly. Recall that two functions /, g 
are W-equivalent (written g =u f) if there exists U £ Li such that f(u) = g(u) 
for all u £ U . In general we say that a function / is increasing, unbounded, 
one-to-one, etc., modulo Li if there exists U £ Li such that the restriction of / 
to U is increasing, unbounded, one-to-one, etc.. 

Definition 1.1 Let Li be a nonprincipal ultrafilter on N, and let / : N — > N be 
unbounded modulo Li. Then 

• Li is f -quasi-selective (shortly /-QS) if, for all g : N — > N, 

3U £ U\/x £ U g(x) < f(x) => g nondecreasing mod Li. 

• U is quasi- selective (shortly QS) if it is id-QS, where id : N — ► N is the 
identity. 

• Li is properly quasi- selective (shortly PQS) if it is /-QS for some, but not 
for all functions /. 



2 



• U is strongly quasi- selective (shortly SQS) if it is /-QS for some 1-1 
function /. U is weakly quasi- selective (shortly WQS) if it is PQS, but not 
SQS. 

Clearly the ultrafilter U is selective if and only if it is f-QS for all /. 
Recall that the ultrafilter fU is defined by fU = {V | f~ l [V\ G U}. 
Useful relations between QS ultrafilters and generic /-QS ultrafilters are 
given in the following proposition: 

Proposition 1.2 

1. IfUis f-QS, then fU is QS. 

2. If f is increasing modulo U, then U is (go f)-QS if and only if flA is 
g-QS; in particular IA is f-QS if and only if fU is QS. 

Proof. 

1. Let U be /-QS, with / nondecreasing on U G U. Assume that h(x) < x 
for x G f[V],V G U, so that ho f < f onU C\V. Then both / and h o / are 
nondecreasing on UOV. Suppose by contradiction that there exist x, y G U D V 
such that f(x) < f(y), but h(f(x)) > h(f(y)): the first inequality implies x < y, 
whereas the second implies x > y, contradiction. Therefore h is nondecreasing 
on f[unv] e fU. 

2. Pick U <EU such that, for all x, y G U, x < y f(x) < f(y). Then, for 
every function h, 

Vx, y G U ( x < y => h(x) < h(y) ) 

is equivalent to 

Vz,w G f[U] (z<w=^ Kf-^z)) < h(f- l {w))). 

Moreover 

Vx G U. h(x) < g(f(x)) Vz G f[U}. h{f-\z)) < g(z). 

So, if flA is g-QS and h < g o / on U, then h o f^ 1 < g on f[U], and hence 
ho f^ 1 is nondecreasing on f[U], which in turn is equivalent to h nondecreasing 
on U. 

Similarly, if U is (g o /)-QS and h < g on f[U], then h o f < g o f on U, so 
ho f is nondecreasing on [/, and h — h o / o / _1 is nondecreasing on /[£/]. 
The last assertion is the case g = id. 

□ 

It is proved in [4] that, when U is QS, every function is W-equivalent either 
to a constant, or to an "interval-to-one" function, i.e. a function g such that, 
for all n, 5 _1 (?i) is a (finite, possibly empty) interval of N. A weaker property, 
still sufficient to imply P-pointness, holds for all PQS ultrafilters, namely: 
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Proposition 1.3 Let hi be a PQS ultrafilter and let (X n n £ N) be a partition 
of N such that no part X n is in hi. Then there exists an interval partition 
(Y m | m 6 N) and a set U eW such that 

Vn3m X n n U C Y m . 

In particular every function is either constant or "finite-to-one" modulo hi. 
Hence all PQS ultrafilter s are nonselective P-points. 

Proof. Let / be a nondecreasing unbounded function such that U is /-QS. 
Define the function g by 

g{x) = /(min X n ) = min f(X n ) for all a; 6 X„. 

Then <? < /, so there exists a nondecreasing function h that is equal to g on 
some set PeW. The partition (Y m = /i _1 (m) m s N) is an interval partition 
that satisfies the wanted condition, because h is constant on X n n J7. 

□ 

Remark that if / is one-to-one, then each nonempty Y m PI U is equal to one 
X„ (~l [7. In particular, modulo a SQS ultrafilter, every non-constant function is 
interval-to-one. 

Recall that the ultrafilter hi is rapid if for every increasing function g there 
exists U = {u\ < U2 < ... <u n < ■■■} £ U such that u n > g(n). If moreover hi 
is a P-point, then hi is rapid if and only if the functions that are 1-to-l modulo 
hi are coinitial in the nonstandard part of the ultrapower (see e.g. It 
is well known that the existence of nonselective rapid P-points is consistent, see 
e.g. [7]. However these cannot be PQS ultrafilters, since we have 

Proposition 1.4 Let hi be f -QS: then hi is rapid if and only if it is selective. 

Proof. Every selective ultrafilter is rapid, so we have to prove the 'only if 
part. Let hi be /-QS and let V = {\p n ,p n +l) | n G N } be an interval partition of 
N. By possibly unifying some intervals, we may assume w.l.o.g. that f(p n ) > n. 
By rapidity, there is a set U = {iti < u 2 < ■ ■ . < u n < . . .} G hi such that 
u n > Pn ■ Define the function g by 

g(x) = |{m < n \ x < u m < p n +i}\ for x e \p n ,p n+1 ). 

Then g takes on decreasing values on U d [p n ,p n +i), and g < /, because \U (~l 
[PmPn+i)\ < n < f(p n ). Let V £ hi be a set on which g is nondecreasing: 
clearly U Pi V has at most one point in each interval \p n ,p n +i). 

□ 

Following [3], let us consider the following families of functions 

S u = {/ | 3U e U s.t. / 1-1 on U}, T u = {f \ hi is /-QS }, and 
Qu = {9 I 3U e UVx,y eU (x<y =► g(x) <y)}. 
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Recall the following facts, that represent three important features of QS ultra- 
filters, extensively used in [4]: 

Fact 1. ([4, Theorem 1.1]) // U is QS, then T u = Q u . 

Fact 2. ([5J Proposition 1.5]) Let g be interval-to-one, and put g + (x) = 
max {y \ g(y) = g(x)}. Then g £ S u if and only if g + £ Qu- 

Fact 3. ([4j Propositions 1.4 and 1.7]) Tu is closed under sums, products, powers 
and compositions. Moreover Qu has uncountable cofinality. 

For general PQS ultrafilters we can prove both Facts 2 and 3, but only one 
half of Fact 1, namely: 

Proposition 1.5 Let U be PQS. Then 

1- J~u C Qu, and equality holds if and only iflA is QS. 

2. For g finite-to-one, put g + (x) = max {y \ g(y) = g(x)}: then g £ S u if 
and only if g + £ Qu- 

3. Tu is closed under sums, products, powers and compositions; moreover Qu 
has uncountable cofinality. 

Proof. 

1. Assume that IA is /-QS, with nondecreasing /, and pick any sequence {x n \ 
neN) s.t. x n +i = f(x n ) + x n . Define the function h by h(x n + j) = f{x n ) — j 
for < j < f(x n ). Then there is a set in A € U which meets each interval 
[x n ,x n +i) in one point a n . So by putting either u n = a-i n or u n = a2 n +i we 
obtain a set U £ U witnessing that g = id + f belongs to Qu ■ Namely, in the 
even case we have 

U n +1 ~ Un > X 2n +2 ~ X 2n +1 = f(x 2 n+l) > f(u„), 

and similarly in the odd case. 

The equality Tu = Qu has been proved for QS ultrafilters in Theorem 1.1 of 
|/1 . Finally, the function g has be choosen greater than the identity, so if U is 
not QS, then g ^ Tu, and the inclusion is proper. 

2. Observe first that g + depends only on the partition induced by <?, and not 
on its actual values. Moreover, if h is any interval-to-one function inducing a 
coarser partition than g, then h + > g + . Hence we may assume w.l.o.g. that g 
is interval-to-one. 

Assume g + € Qu, and pick U = {u n \ n € N} £ U such that u n+ \ > g + {u n ). 
Suppose that g{u n ) = g(u n +i) for some n: then g + {u n ) > u n+ i > g + (u n ), a 
contradiction. Hence g is one-to-one on U. 

The reverse implication follows from the fact that g ++ = g + . 

3. We prove first that if every function g < / is ^/-equivalent to a nondecreasing 
one, then the same property holds for every function g < f . 
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Given g, let h be the integral part of the square root of g. So g < h 2 + 2h + 1, 
hence g = h 2 + hi + hi for suitable functions hi, hi < h < f. By hypothesis 
we can pick nondecreasing functions h', h'±, h' 2 that are ^-equivalent to h, hi, hi, 
respectively. Then clearly g is W-equivalent to the nondecreasing function h' 2 + 
hi+h' 2 . So Tu is closed under squares, and hence also under sums, products and 
powers. To settle compositions, observe first that, if g, h < id, then g o h < h, 
and the thesis is trivial. On the other hand, if id £ Tu, then hi is QS, and we 
refer to the proof of Fact 3. given sub Proposition 1.5 of [4]. 

Finally, the proof of cof Qu > u) given sub Proposition 1.7 of [4] grounds 
solely on the fact that U is a P-point, so it works here as well. □ 

CAVEAT: When U is not QS, we may not state point 2 for Tu, as it is done 
in [4], because Qu is greater than Tu- 

The main tool in the study of PQS ultrafilters (and especially of PWR 
ultrafiltcrs in the next section) is the relative position of particular cuts in the 
corresponding ultrapowers of N. 

Given a non-Q-point ultrafilter U, let V — ([p n ,p n+ i) n 6 N) be an interval 
partition witenssing the non-Q-pointness of U, i.e. such that there is no U eW 
with \U D [p n ,Pn+i)\ < 1 for all neN. 

For U £M and p n < x < p n +i define the functions aJ^ , and Cp by 

a%(x) = \Un\p n ,x)\, b p T (x) = \Ur\[x,p n+ i)\, c^(x) = \U n[p n ,p n+ i)\, 

and consider the corresponding families of functions 

A u p = {a u p | U e U}, Bp = {b u p | U G U}, C^ = {c u p \U^ hi}. 

Put £ u = {/ | / increasingmod U], and recall that S u = {/ | / 1-1 mod U). 
We have 

Theorem 1.6 Let U be a PQS ultrafilter, and let V be an interval partition 
without selection set in U. Let Fu be the cut of the ultrapower N 1 ^ whose left part 
is generated by Tu; let E u ,S u ,Ap,Bp, and C p be the cuts of the ultrapower 
N 1 ^ whose right parts are generated by £ u ,S u ,Ap,B p , and Cp respectively. 
Then all cuts, but possibly A p , are greater than N, and 

Ap, S u < E u , F u < Bp , and max {A^ , B%} = (*f . 

Moreover U is SPS if and only if E u < Fu , and in this case 

Ap = S u = E u < Fu < Bp = Cp 4 . 

Proof. For U e U put e u (x) — \U D [0,x)|, so every function increasing 
on U is not smaller than e u . Hence the cut £ u is generated also by the set 
{e u | U G U}. Since a^ < e u , one gets A" < E u . The inequality S u < E u 
is trivial, and Fu < Brf holds because every U G U intersects some interval 
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[Pn,Pn+i) in more than one point, and hence no function bp is nondecreasing 
modulo 14. 

Moreover, for all U G 14, 

a U v ^ v <c v v =a v v +b%, whence < max {a u p , b^} < <%. 

Hence max {Ap,Bp} = CM , because for all U G 14 there exists V G U s.t. 
c v < ±c u 

P — 2 V 

One has N < Fu,Su because U is PQS, so it cannot be rapid. It follows that 
only Ap might possibly be equal to N. 

Finally, if E u < F u , then obviously S u n T u ^ 0. Conversely, / eS"flJ M 
implies / G £ u , and hence A™ < S u = E u < F u < = C% . Moreover if 
a p G FiAt then it is nondecreasing on some V G U. It follows that becomes 
increasing by taking off at most one point from each interval V n [p n ,p n +i), and 
the resulting set V belongs to U, too. So ap 1 G £ u , and also A" = E u . 

□ 

We conclude this section by extending Proposition 1.9 of [4] to arbitrary 
PQS ultrafilters, thus obtaining that the class of f-QS ultrafilters can be closed 
under isomorphisms only in the trivial case when every P-point is selective. 

Proposition 1.7 Assume that the ultrafilter U is not a Q-point, and let f be 
an arbitrary nondecreasing unbounded function. Then there exists an increasing 
function ip such that the ultrafilter ipU = 14 is not f-QS. 

Proof. Let V = ([p n ,p n +i) | n G N) be an interval partition witenssing the 
non-Q-pointness of U, i.e. such that there is no U £14 with \Uf\ [p n ,p n +i)\ < 1 
for all n G N. 

Pick a sequence b n such that f(b n ) > p n +i and b n+ i — b n > p n +\ — Pn- 
Define the function ip by 

<P{Pn + j) = b n + j for < j < p n + i - p n . 

So the points <p(p n ) — Wi determine an interval partition that has no selection 
set in ipU. Moreover f(b n ) > p n +i, hence any function g such that 

g(°n + j) = Pn+i - j for < j < a n+1 - a n 

is positive and not greater than / on tp[N], but cannot be nondecreasing modulo 
ipU. 

□ 

2 Weakly Ramsey ultrafilters 

An interesting weakening of the Ramsey property of selective ultrafilters has 
been considered by A. Blass in [1;: 
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Definition 2.1 The ultrafilter U on N is weakly Ramsey (shortly WR) if for 
every finite colouring of [N] 2 there is U G U s.t. [U] 2 has only two colours. 
U is properly weakly Ramsey (shortly PWR) if it is WR, but not selective. 

Throughout this section we assume that U is a PWR ultrafilter, and that 
V = (\p n ,Pn+i) I n G N) is an interval partition witnessing the non-selectivity 
of U, so there is no U G U with \U n [p n ,Pn+i)\ < 1 for all n G N. 

The behaviour of functions modulo a PWR ultrafilter U is subject to severe 
constraints, which recall those given by selectivity; namely every function / is 
W-equivalent either to a 1-to-l function, or to a function that is constant on 
each interval \p n iPn+i)i independently of the choice of the interval partition V. 
More precisely (see Theorem 5 of Q]): 

Lemma 2.2 Let f : N — > N and the interval partition V be given. Then there 
exists U EU such that exactly one of the following cases occurs: 
(i) f is constant on U ; 
(ii) f is increasing on U ; 

(Hi) f(x) < f(y) whenever x,y G U and there is n such that x < p n < y, and 
f is constant on U (~l [p n , Pn +i) for all n G N; 

(iv) f(x) < f(y) whenever x,y G U and there is n such that x < p n < y, and 
f is decreasing on U D [pmPn+i) for all n G N. 

In particular, the ultrafilter flA is selective if and only if f is constant on each 
interval [PmPn+i), i-e. of type (Hi). 

Proof. Put p(x) = n if x G [p n ,p n +i), and identify [N] 2 with the set of pairs 
{(x,y) G N 2 | x < y}. Define the 6-colouring of [N] 2 according to all possible 
combinations of p(x) < p(y) and f(x) — f(y)- 

By the choice of the interval partition, any 2-coloured set [U] 2 with U G U 
must comprehend both pairs with p(x) — p(y) and pairs with p(x) < p(y). 
Now, when all are paired with f(x) = f(y), then case (i) occurs, whereas case 
(ii) occurs when all are paired with f(x) < f(y); case (iii) and (iv) occur when 
p(x) < p(y) is paired with f(x) < f(y) and p(x) = p(y) with either f(x) = f(y), 
or f(x) > f(y), respectively. It is easily seen that no one of the remaining cases 
can occur. E.g., pairing p(x) — p(y) with f(x) < f(y) and p(x) < p(y) with 
f(x) = f(y) yields a contradiction by taking p(x) — p(y) < p(z), etc.. 

All functions of type (ii) and (iv) are 1-1 modulo IA, so flA is isomorphic 
to IA. On the other hand, if / is constant on each interval, then g o / is non 
decreasing modulo U for all g. Hence all functions are nondecreasing modulo 
fU, which is therefore selective. 

□ 

In order to classify the different types of PWR ultrafilters, we recall the 
notation of Section [T] For U and p n < x < p n +i let 

a u( x ) = \un[ Pn ,x)\, tf(x) = \un [x, Pn+1 )\, c v{x) = \un[ Pn , Pn+1 )\; 

A u p = {a u p | U G U}, B u v = {b u p | U G U], C^ = {c^\Ue U}; 
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<5 = {/ I / 1-1 mod U}, and £ u = {/ | / increasing mod U). 
Then we have 

Theorem 2.3 LetU be a PWR ultrafilter. Let A" , B% , C% , E u , and S u be the 

cuts of the ultrapower W u whose right parts are generated by Ap ,Bp ,Cp ,£ u , 
and & u respectively. Let Fu be the cut of the ultrapower whose left part is 
generated by Fu = {/ | U f-QS}. Then, independently of the chosen interval 
partition, 

min {A u p ,B^} = S u <l £ = ^ < C% = max {A u p , B%} 

Moreover U is rapid if and only if N — F u , and then all considered cuts 
coincide with N. 

Proof. According to Lemma [2721 all functions are nondecreasing modulo U, 
but those of type (iv). Moreover every function of type (iv) w.r.t. U 6 U is 
greater than bp 1 , so the cuts Fu and Bp coincide. 

Similarly a function is 1-1 on sonic U 6 U if and only if its type is either 
(ii) or (it;). All functions of the former type are not less than the corresponding 
function , while those of the latter type are not less than the corresponding 
function bp. Hence the cut S u coincides with the smaller between Ap* and Bp . 

The equality max {Ap , Bp} — Cp has been proved in Theorem ll.6[ without 
any use of quasi-selectivity, as well as the trivial inequality Ap < E u . On the 
other hand, each function is increasing modulo U, so for all U E U there is 
VeW such that > e v on V, and the converse inequality Ap > E u follows. 

Finally, U being a P-point, it is rapid if and only if the functions that are 1-1 
modulo U are coinitial in N 1 ^ \N, i.e. N = S u . But then also Fu has to be equal 
to N, otherwise U would be /-QS for some /, and so selective by Proposition 
11.41 So it remains to prove that N — Fu implies N = Cp . Assume the contrary: 
then Cp=A l p i >Bp i = N. Define the bijection a of N by 

<r(x) = p n + Pn+1 - X - 1 for p n < X < Pn+1- 

Then clearly 

a P >u Op a p < aU Op . 

So Ap U < Bp U = F„u, and aU =U would be simultaneously rapid and PQS, 
against Proposition II .41 

□ 

It follows immediately that a PWR ultrafilter U is QS if and only if the 
identity is less than the cut B u . More generally, the above theorem allows for a 
complete specification of the "quasi-selectivity" properties of PWR ultrafilters. 
Namely 
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Corollary 2.4 Let U be a PWR ultrafilter, and let A^Bp*, and Cp* be the 

cuts of the ultrapower N^j whose right parts are generated by Ap*,Bp*, and Cp 
respectively. Then 

1. U is PQS if and only i/H/ Bp*, or equivalently if and only if U is not 
rapid; 

2. U is SQS if and only if A™ < B^ , or equivalently A™ ^ C"; 
( in particular IA is QS if and only if id < Cp ) 

3. U is isomorphic to a QS ultrafilter if and only if Ap* ^ Bp* . 
Proof. 

1. Any unbounded function / < B u = Fu witnesses that U is /-QS, and the 
last assertion of Theorem 12.31 implies that such a function / exists unless U is 
rapid. 

2. We have = max {Ap, Bp*}, hence Ap* ± Cp* is equivalent to S u = Ap< < 
Bp* = F u , by Theorem [2H So there is U G U s.t. a" < Bp*: then ap 1 is 
increasing modulo U, and U is a^-QS. 

3. If Ap < Bp, then U is SQS; so there is a function / increasing modulo U 
such that U is /-QS. Then U = fU, and fU is QS by Proposition O 

If Ap > Bp , define the bijection a of N by a(x) = p n + p n +i — x — 1 for 
p n < x < Pn+i- Then clearly 

a P >u Op a p < aU Op . 

So Ap U < Bp U , and aU is isomorphic to a QS ultrafilter by the preceeding case. 

Conversely, let if be a 1-1 function, which we may assume of type (ii) or 
(iv), according to Lemma [2.21 In both cases there is an interval partition V' 
such that tp{p n ,p n+ i) C [p' n ,p' n+1 ) for all n e N. Then one has 

a p >u bp a£, < vU bpF, when ip is of type (iv); 

whereas 

a p <u bp a^Y < vU bpY, when ip is of type (ii). 

It follows that the equality Ap 1 = Bp* is preserved under isomorphism, and 
such ultrafilters cannot be QS (nor SQS). 

□ 
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3 Final remarks and open questions 



Recall that both PWR and PQS ultrafilters are nonselective P-points, so the 
above results are nontrivial only when such ultrafilters exist. (And their exis- 
tence is independent of ZFC by a celebrated result of Shelah's, see e.g. [T5].) 
However mild hypotheses, like CH or MA, suffice in making both classes rich 
and distinct (see [HE])- I n fact these classes are already different unless both 
are empty, because the former is closed under isomorphism, whereas the latter 
is not, by Proposition 1 1.71 

In ZFC, one can draw the following diagram of implications 

QS — > 3f. /-QS 

S \ 
Selective P-point 

\ /■ 
Weakly Ramsey 

Recall that, assuming CH, the following facts hold: 

(A) there exist PWR ultrafilters U such that the cut induced by in the 
ultrapower N^ pl< is arbitrarily chosen among those having left part closed 
under exponentiation and right part of uncountable coinitiality (Theorem 
4offfl)0 

(B) there are non-WR P-points (Theorem 2 of [1]); 

(C) there exist P-points that are not QS, and QS ultrafilters that are not 
selective (Theorem 1.2 of [4]). 

It follows from (A) that there exist rapid PWR ultrafilters, necessarily not 
PQS, and also that for every / there exist /-QS PWR ultrafilters, necessarily 
non-g-QS for suitable g. 

So, considering also (B-C), we may conclude that, in the diagram above, no 
arrow can be reversed nor inserted, except compositions. 

Remark that both SQS and WR ultrafilters are P-points of a special kind, 
since they share the property that every function is equivalent to an interval- 
to-one function. So the question naturally arises as to whether this class of 
"interval P-points" is distinct from either one of the other three classes. (We 
do not even know whether there exist WQS ultrafilters that are not "interval 
P-points".) 

Many weaker conditions than the Continuum Hypothesis have been consid- 
ered in the literature, in order to get more information about special classes of 
ultrafilters on N. Of particular interest are (in) equalities among the so called 
"combinatorial cardinal characteristics of the Continuum" . (E.g. one has that 

1 It is worth mentioning that, according to Theorem 12.31 if Cp is taken to be N, then U 
is a rapid nonselective P-point. Thus one has a non-forcing proof of the consistency of the 
existence of such ultrafilters. 
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P-points or selective ultrafilters are generic if c = t) or c = cov(S), respectively. 
Moreover if cov(£>) < d = c then there are filters that are included in P-points, 
but cannot be extended to selective ultrafilters. Sec the comprehensive survey 
[3J.) We conjecture that similar hypotheses can settle the problems mentioned 
above. 
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